home *** CD-ROM | disk | FTP | other *** search
- Path: news.us.net!usenet
- From: thoth256@us.net (Evelio Perez-Albuerne)
- Newsgroups: comp.lang.c++
- Subject: Re: deque container - how to implement?
- Date: Fri, 12 Jan 1996 23:19:20 GMT
- Organization: US Net
- Message-ID: <4d6nvv$gfl@news.us.net>
- References: <4ce651$92t@galaxy.uci.agh.edu.pl> <4ct0c3$9gg@news.bridge.net>
- NNTP-Posting-Host: thoth256.laurel.us.net
- X-Newsreader: Forte Free Agent 1.0.82
-
- David Byrden <100101.2547@compuserve.com> wrote:
-
- >I have hardly studied deque and have never seen an implementation, but I
- >will bet that it works like this; it consists of a contigous block of
- >elements in the MIDDLE of a larger block of free space.
-
- The C++ Programmer's Guide to the Standard Template Library has an
- excellent discussion of how the STL's deque container is implemented
- if you're interested in details. Your thoughts are basically correct,
- but the STL implementation uses an additional layer of indirection.
-
-
-
- ********************************************************
- Evelio Perez-Albuerne <thoth256@us.net>
-
-